Bat Swarm Algorithm for Wireless Sensor Networks Lifetime Optimization

نویسندگان

  • Marwa Sharawi
  • E. Emary
  • Imane Aly Saroit
  • Hesham El-Mahdy
چکیده

Challenges of wireless sensor networks under-optimization in field of research have been globally concerned. Generally, lifetime extension is still considered to be the most dominant challenge for WSNs. Clustering and routing protocols have been proposed as optimization solutions to extend WSNs lifetime. In this paper, we introduce a newly meta-heuristic population based soft computing algorithm as an optimization technique to extend the WSNs lifetime. The proposed technique applies the population-based metaheuristic bat swarm optimization algorithm. It optimizes the network as a nonlinear problem to select the optimum cluster head nodes across number of generations. The objective; fitness function, employed to minimize the intra-cluster compactness with minimum distance between nodes in same cluster. The proposed technique is simulated and applied into four different wireless sensor networks deployments and compared with the LEACH hierarchal clustering and routing protocol. Results show that this proposed technique outperforms the classical LEACH. It efficiently optimizes the selection of cluster head nodes that ensure optimum coverage and connectivity based on intra-cluster distances. This reduces the energy consumption on each node level and hence increases the lifetime for each node, causing a significant extension in the wireless sensor network lifetime. The comparison between the hard or crisp LEACH routing and the soft or elastic proposed routing technique boasts the performance even more. The paper introduces a performance numerical analysis with the metrics of number of packets sent to sink, number of dead nodes, sum of WSN energy and the network lifetime.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms

Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...

متن کامل

Combining Harmony search algorithm and Ant Colony Optimization algorithm to increase the lifetime of Wireless Sensor Networks

Wireless Sensor Networks are the new generation of networks that typically are formed great numbers of nodes and the communications of these nodes are done as Wireless. The main goal of these networks is collecting data from neighboring environment of network sensors. Since the sensor nodes are battery operated and there is no possibility of charging or replacing the batteries, the lifetime of ...

متن کامل

A multiple criteria algorithm for planning the itinerary of mobile sink in wireless sensor networks

The mobile sink can increase the efficiency of wireless sensor networks. It moves in a monitored environment and collects the network nodes information. Thus, by the sink we can balance the power consumption and increases the network lifetime. Determining path of the sink's movement is usually modeled as an optimization problem where finding optimal solutions require collecting value of all the...

متن کامل

An Energy Efficient Clustering Method using Bat Algorithm and Mobile Sink in Wireless Sensor Networks

Wireless sensor networks (WSNs) consist of sensor nodes with limited energy. Energy efficiency is an important issue in WSNs as the sensor nodes are deployed in rugged and non-care areas and consume a lot of energy to send data to the central station or sink if they want to communicate directly with the sink. Recently, the IEEE 802.15.4 protocol is employed as a low-power, low-cost, and low rat...

متن کامل

A Hierarchy Topology Design Using a Hybrid Evolutionary Algorithm in Wireless Sensor Networks

Wireless sensor network a powerful network contains many wireless sensors with limited power resource, data processing, and transmission abilities. Wireless sensor capabilities including computational capacity, radio power, and memory capabilities are much limited. Moreover, to design a hierarchy topology, in addition to energy optimization, find an optimum clusters number and best location of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014